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DETAILED ACTION 



1 . This communication is responsive to Amendment filed 06/1 1/2007. 

2. Claims 1-25 are pending in this application. Claims 1, 12, 15, and 21 are independent 
claims. In Amendment, claim 25 is newly added. This Office Action is made final. 

Claim Rejections - 35 USC § 112 

3. The following is a quotation of the first paragraph of 35 U.S.C. 1 12: 

The specification shall contain a written description of the invention, and of the manner and process of making 
and using it, in such full, clear, concise, and exact terms as to enable any person skilled in the art to which it 
pertains, or with which it is most nearly connected, to make and use the same and shall set forth the best mode 
contemplated by the inventor of carrying out his invention. 

4. Claims 1-25 are rejected under 35 U.S.C. 112, first paragraph, as failing to comply with 
the written description requirement. The claim(s) contains subject matter which was not 
described in the specification in such a way as to reasonably convey to one skilled in the relevant 
art that the inventor(s), at the time the application was filed, had possession of the claimed 
invention. 

Re claim 1, the limitation "the selection being responsive to a step-counter 
provided with each butterfly module" is considered as new subject matter, which is not 
fully disclosed, in the original specification. The original specification does have to a 
written description of the limitation in to reasonably convey to one skilled in the relevant 
art that the inventor(s), at the time the application was filed, had possession of the 
claimed invention. The pointed-out Figures 11-12 and paragraph [0045] only disclose 
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the control signals for controlling the switch of accepting/taking sample, but clearly do 
not disclose the step-counter for each of the butterfly module to make selection upon 
control as cited in the new limitation. Other independent claims 12, 15, and 21 have the 
same rejection as cited above. 

Thus, claims 2-1 1, 13-14, 16-20, and 22-25 are also rejected for being dependent 
on the rejected base claims 1, 12, 15, and 21. 

Claim Rejections - 35 USC § 101 

5. 35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of matter, or 
any new and useful improvement thereof, may obtain a patent therefor, subject to the conditions and 
requirements of this title. 

6. Claims 1-25 are rejected under 35 U.S.C. 101 because the claimed invention is directed 
to non-statutory subject matter. 

Claims 1-25 cite a processor and method for performing FFT in accordance with a 
mathematical algorithm. In order for claims to be statutory, claims must either include a 
practical/physical application or a concrete, useful, and tangible result. However, claims 
1-25 merely disclose steps/components for performing FFT without further disclosing a 
practical/physical application or a useful and tangible result since the claims appear to 
preempt every substantial practical application of the idea embodied by the claim and 
there is no cited limitation in the claims that breathes sufficient life and meaning into the 
preamble so as to limit it to a particular practical application rather than being so broad 
and sweeping as to cover every substantial practical application of the idea embodied 
therein. Therefore, claims 1-25 are directed to non-statutory subject matter. 
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Claim Rejections - 35 USC § 102 

7. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by another filed 
in the United States before the invention by the applicant for patent or (2) a patent granted on an application for 
patent by another filed in the United States before the invention by the applicant for patent, except that an 
international application filed under the treaty defined in section 351(a) shall have the effects for purposes of this 
subsection of an application filed in the United States only if the international application designated the United 
States and was published under Article 21(2) of such treaty in the English language. 

8. Claims 1-25 are rejected under 35 U.S.C. 102(e) as being anticipated by Yeh (U.S. 
2004/0059766). 

Re claim 1, Yeh discloses in Figures 1-16 a pipelined fast Fourier transform 
(FFT) processor for receiving an input data sequence (e.g. Figure 3 and abstract wherein 
the input data sequence is x(k) and paragraph [0008]), the processor comprising: at least 
one FFT triplet module (e.g. Figure 3 part 37 is the triplet FFT module) having first, 
second and third butterfly modules connected in series (e.g. 31a 5 32, and 33 modules 
respectively in Figure 3) by selectable multipliers for selectively performing trivial 
coefficient multiplication and complex coefficient multiplication on output data data 
sequences of adjacent butterfly modules (e.g. controlling by 36 and its complex 
coefficients 36b in Figure 3), the selection being responsive to a step-counter provided 
with each butterfly module (e.g. paragraphs [0009, 001 1, 0059, and 0063]), each of the at 
least one FFT triplets terminating in a twiddle factor multiplier for applying a twiddle 
factor to an output of the third butterfly module of the respective triplet (e.g. see Figure 9 
with twiddle factor multipliers as Wx), the at least one FFT triplet for receiving the input 
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data sequence and for outputting a final output data sequence representing an FFT of the 
input data sequence (e.g. the last stage of computation as seen in Figure 9 with BFII as 
the last stage of 32 input data sequence). 

Re claim 2, Yeh further discloses in Figures 1-16 each butterfly module includes a 
radix-2 butterfly unit and a feedback memory (e.g. Figure 3 with 37 as triplet module 
wherein the module consists of three separate sub-modules wherein each sub-module 
consists of a butterfly operation and its feedback memory). 

Re claim 3, Yeh further discloses in Figures 1-16 for an input data sequence of N 
samples, an output data sequence X(k, n) of each butterfly module is equal to x(n)+(-l) k 
x(n+N/2) (e.g. inverse processed in BFII of Figure 9). 

Re claim 4 5 Yeh further discloses in Figures 1-16 at least one of the selectable 
multipliers for performing trivial coefficient multiplication is integrated in an adjacent 
butterfly module (e.g. Figure 10 with 608). 

Re claim 5, Yeh further discloses in Figures 1-16 the selectable multipliers each 
include a multiplier and a switch for bypassing the multiplier (e.g. by the control unit in 
Figure 10 with Figure 14). 

Re claim 6, Yeh further discloses in Figures 1-16 the first and second butterfly 
modules are connected by a selectable multiplier for selectively applying trivial 
coefficient multiplication (e.g. Figure 1 IB with j multiplication in BFII). 

Re claim 7, Yeh further discloses in Figures 1-16 the second and third butterfly 
modules are connected by a selectable multiplier for performing trivial coefficient 
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multiplication and a selectable multiplier for performing the complex coefficient 
multiplication W.sub.N.sup.N/8 (e.g. Figure 1 IB with jW and W multiplication in BFIII). 

Re claim 8 5 Yeh further discloses in Figures 1-16 for an input data sequence 
having N samples, the feedback memories for the first, second and third butterfly 
modules hold N/2, N/4 and N/8 samples, respectively (e.g. Figure 3 with part 37 wherein 
each feedback memory holds appropriated size of input data). 

Re claim 9, Yeh further discloses in Figures 1-16 the input data sequence is of 
length N, where (log.sub.2N)mod3=l, the processor having a plurality of FFT triplets in 
seriatim (e.g. Figure 3 wherein butterfly I, II, and III are in seriatim manner) and further 
including an FFT terminator having a butterfly unit (e.g. component 31a, 32, and 33 in 
Figure 3) and a corresponding memory sized to hold a single sample (e.g. component 2, 
4, and 8 in Figure 3), the FFT terminator for receiving the output data sequence from the 
final twiddle factor multiplier and for performing a butterfly operation on the received 
output data sequence to render an FFT of the input data sequence (e.g. as the case of 
Figure 3). 

Re claim 10, Yeh further discloses in Figures 1-16 the input data sequence is of 
length N, where (log.sub.2N)mod3=2, the processor having a plurality of FFT triplets in 
seriatim (e.g. Figure 3 wherein butterfly I, II, and III are in seriatim manner) and further 
including an FFT terminator having first and second butterfly units having corresponding 
memories sized to hold two samples and a single sample respectively (e.g. Figure 3), the 
first butterfly unit connected to the second butterfly unit by a selectable multiplier for 
selectively multiplying the output of the first butterfly unit by -j (e.g. Figures 4-6), the 
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FFT terminator for receiving the output data sequence from the final twiddle factor 
multiplier and for performing a pair of butterfly operations on the received output data 
sequence to render an FFT of the input data sequence (e.g. as the case of Figure 10 and its 
corresponding Figure 1 1 A). 

Re claim 1 1, Yeh further discloses in Figures 1-16 the twiddle factor multiplier is 
a cordic rotator (e.g. component 208 in Figure 5). 

Re claim 12, Yeh discloses in Figures 1-16 a pipelined fast Fourier transform 
(FFT) processor for receiving an input data sequence of N samples (e.g. abstract and 
Figure 3 wherein the input is either x(n)/X(N) depending on the processed of FFT/IFFT 
respectively), the processor comprising: at least one FFT triplet module (e.g. part 37 in 
Figure 3), the triplet module having: a first FFT stage module having a first stage radix-2 
butterfly unit for receiving the input data sequence and for providing a first stage output 
data sequence in accordance with a butterfly operation performed on the input data 
sequence (e.g. 31a and 8 in Figure 3), the first stage radix-2 butterfly unit having a first 
feedback memory connected thereto; a second FFT stage having a selectable multiplier 
for selectively multiplying the first stage output data sequence by a trivial coefficient, the 
selection being responsive to a step-counter provided with the second FFT stage module 
(e;g. paragraphs [0009, 001 1, 0059, and 0063]), and a second stage radix-2 butterfly unit 
for providing a second stage output data sequence in accordance with the butterfly 
operation performed on the output of the selectable multiplier, the second stage radix-2 
butterfly unit having a second feedback memory connected thereto (e.g. part 32 and 4 in 
Figure 3); and a third FFT stage having a multiply selectable multiplier for selectively 
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multiplying the second stage output data sequence by at least one of the trivial coefficient 
and a complex coefficient, the selection being responsive to a step-counter provided with 
the third FFT stage module (e.g. paragraphs [0009, 001 1, 0059, and 0063]), a third stage 
radix-2 butterfly unit for providing a butterfly output in accordance with the butterfly 
operation performed on the output of the multiply selectable multiplier, the third stage 
radix-2 butterfly unit having a third feedback memory connected thereto, and a multiplier 
for multiplying the butterfly output by a twiddle factor, to provide an output data 
sequence corresponding to an FFT of the input data sequence (e.g. part 33 and 2 in Figure 
3) (e.g. wherein each of the stage of BF is clearly addressed or shown in Figures 4-6 
respectively). 

Re claim 13, Yeh further discloses in Figures 1-16 each of the first, second and 
third stage output data sequences X(k,n) is equal to x(n)+(-l) k x(n+N/2) (e.g. inverse 
processed in BFII of Figure 9). 

Re claim 14, Yeh further discloses in Figures 1-16 at least one of the butterfly 
units includes an integrated pre-multiplication function for applying a trivial coefficient 
multiplication to a received input data sequence (e.g. Figure 9 with BFII and BFIII). 

Re claim 15, Yeh discloses in Figures 1-16 a pipelined fast Fourier transform 
(FFT) processor for receiving an input data sequence of N samples (e.g. triplet 37 in 
Figure 3 and the abstract wherein the input data sequence is either x(n)/X(N) depending 
on the processed FFT/IFFT respectively), the processor comprising: at least one FFT 
triplet module (e.g. triplet 37 in Figure 3), the triplet module having: a first FFT stage 
module having a first stage radix-2 butterfly unit for receiving the input data sequence 
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and for providing a first stage output data sequence in accordance with a butterfly 
operation performed on the input data sequence, the first stage radix-2 butterfly unit 
having a first feedback memory connected thereto (e.g. BFI 31a and 8 in Figure 3); a 
second FFT stage having a multiply selectable multiplier for selectively multiplying the 
first stage output data sequence by at least one of the trivial coefficient, the selection 
being responsive to a step-counter provided with the second FFT stage module (e.g. 
paragraphs [0009, 001 1, 0059, and 0063]), and a constant complex coefficient, and a 
second stage radix-2 butterfly unit for providing a second stage output data sequence in 
accordance with the butterfly operation performed on the output of the selectable 
multiplier, the second stage radix-2 butterfly unit having a second feedback memory 
connected thereto (e.g. BFII 32 and 4 in Figure 3); and a third FFT stage having a 
selectable multiplier for selectively multiplying the second stage output data sequence by 
a trivial coefficient, the selection being responsive to a step-counter provided with the 
third FFT stage module (e.g. paragraphs [0009, 001 1, 0059, and 0063]), a third stage 
radix-2 butterfly unit for providing a butterfly output in accordance with the butterfly 
operation performed on the output of the selectable multiplier, the third stage radix-2 
butterfly unit having a third feedback memory connected thereto, and a multiplier for 
multiplying the butterfly output by a twiddle factor, to provide an output data sequence 
corresponding to an FFT of the input data sequence (e.g. part 33 and 2 in Figure 3) (e.g. 
wherein each of the stage of BF is clearly addressed or shown in Figures 4-6 
respectively). 
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Re claim 16, Yeh further discloses in Figures 1-16 each of the first, second and 
third stage output data sequences X(k,n) is equal to x(n)+(-l) k x(n+N/2) (e.g. inverse 
processed in BFII of Figure 9). 

Re claim 17, Yeh further discloses in Figures 1-16 at least one of the butterfly 
units includes an integrated pre-multiplication function for applying a trivial coefficient 
multiplication to a received input data sequence (e.g. Figure 9 with BFII and BFIII). 

Re claim 18, Yeh further discloses in Figures 1-16 an FFT terminator determined 
in accordance with the length N of the input data sequence (e.g. either Figure 3 or Figure 
10). 

Re claim 19, Yeh further discloses in Figures 1-16 the FFT terminator includes a 
butterfly module having a memory sized to store a single sample, for receiving as a 
terminator input, the output of the third FFT stage multiplier and for performing a 
butterfly operation on the terminator input to render an FFT of the input data sequence of 
N samples (e.g. as with the BFI as seen in Figure 3). 

Re claim 20, Yeh further discloses in Figures 1-16 the FFT terminator includes a 
first butterfly module having a memory sized to store a pair of samples, for receiving as a 
terminator input, the output of the third stage multiplier and for performing a butterfly 
operation on the terminator input (e.g. Figures 4-6), and a second butterfly module 
connected to the first butterfly module of the terminator by a selectable multiplier, the 
selectable multiplier for selectively multiplying the output of the first butterfly module of 
the terminator by -j, the second butterfly module having a memory sized to store a single 
sample and for performing a butterfly operation on the selectively multiplied output of 
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the first butterfly module of the terminator to render an FFT of the output data sequence 
(e.g. as with the BFI and BFII as seen in Figure 10 and its corresponding Figure 1 1 A). 

Re claim 21, Yeh discloses in Figures 1-16 Yeh discloses in Figures 1-16 a 
method of performing an FFT on a data sequence of N samples in an FFT processor 
having a butterfly module (e.g. Figure 3 and abstract), the method (e.g. for purposes of 
illustration Figures 2-3 are used to illustrate the features of prior art) comprising: for all 
integers x according to l.ltoreq.x.ltoreq.log.sub.2N (e.g. there are 16 input data label as 
X[0] to X[15]), repeating the steps of receiving and buffering N/2 X samples at a time from 
a data sequence having N samples (e.g. sampling and initialization), responsive to a step- 
counter provided with the butterfly module (e.g. paragraphs [0009, 001 1, 0059, and 
0063]), generating a 2-point FFT using the n.sup.th and the 24 ( n + N 2 x ) the samples 
(e.g. X[0] and X[8] are computed together); selectively multiplying the generated 2-point 
FFT data sequence by a complex valued multiplicand (e.g. as seen in Figure 2 only the 
last four data are multiplied with j); terminating the FFT using a termination data 
sequence determined in accordance with a (log.sub.2N)mod3 relationship (e.g. Figure 3 
or Figure 10). 

Re claim 22, Yeh further discloses in Figures 1-16 the complex valued 
multiplicand is selected from a list including 1, - j , sqrt(2)/2 - jsqrt(2)/2 ,and a complex 
twiddle factor coefficient (e.g. Figures 3-6). 

Re claim 23, Yeh further discloses in Figures 1-16 (log.sub.2N)mod3=l and the 
step of terminating the FFT includes buffering a sample received from the final selective 
multiplication and performing a 2-point FFT using the buffered sample and the 
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subsequent sample in the data sequence to obtain the FFT of the data sequence of N 
samples (e.g. as with the BFI as seen in Figure 3). 

Re claim 24, Yeh further discloses in Figures 1-16 (log.sub.2N)mod3=2 and the 
step of terminating the FFT (e.g. Figures 4-6) includes: buffering a pair of samples 
received from the final selective multiplication and performing pair-wise 2-point FFTs 
using the two buffered samples and the two subsequent samples in the data sequence; 
selectively multiplying the result of the pair-wise 2 point FFT by -j (e.g. Figures 4-6 as 
butterfly component for BFI, BFII, and BFIII); and buffering a sample received from the 
selective multiplication of the pair-wise 2-point FFT and performing a 2-point FFT using 
the buffered sample and the subsequent sample in the data sequence to obtain the FFT of 
the data sequence of N samples (e.g. as with the BFI and BFII as seen in Figure 10 and its 
corresponding Figure 1 1 A). 

Re claim 25, Yeh further discloses in Figures 1-16 an FFT terminator determined 
in accordance with the length N of the input data sequence (e.g. either Figure 3 or Figure 
10). 

Response to Amendment 
9. The amendment filed 06/1 1/2007 is objected to under 35 U.S.C. 132(a) because it 
introduces new matter into the disclosure. 35 U.S.C. 132(a) states that no amendment shall 
introduce new matter into the disclosure of the invention. The added material which is not 
supported by the original disclosure is as follows: 
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The newly added limitations to each of independent claims 1, 12, 15, and 21 as 
"the selection being responsive to a step-counter provided with each butterfly module" is 
considered as new matter introduce into the original specification since the original 
specification including Figures 11-12 and paragraph [0045] does not clearly and 
explicitly point-out the step-counter is implemented for each butterfly module and made 
selection based upon responses. 

Applicant is required to cancel the new matter or to clearly and explicitly point-out the 
claimed language for the new matter in the original specification in the reply to this Office 
Action. 

Response to Arguments 
10. Applicant's arguments filed 06/1 1/2007 have been fully considered but they are not 
persuasive. 

a. The applicant argues in pages 9-10 for all claims rejected under 35 U.S.C. 101 
that the claims 1-25 are statutory since the specification discloses the practical application 
as reduced semiconductor area due to a reduction in the hardware complexity in 
comparison to numerous systems; as a digital signal or series of digitized signal samples 
as accomplished in a VLSI chip; and as reduction of semiconductor area due to decreased 
hardware complexity. 

The examiner respectfully submits that the practical applications as cited above 
are not clearly seen in the claims. Rather, the claims just disclose a processor or 
method for performing an FFT which is a process widely used in many 



Application/Control Number: 10/760,379 Page 14 

Art Unit: 2193 

applications. Without specifically disclosing a practical application as seen in the 
above argument into the claims, the claims appear to preempt every substantial 
practical application of the idea embodied by the claim and there is no cited 
limitation in the claims that breathes sufficient life and meaning into the preamble 
so as to limit it to a particular practical application rather than being so broad and 
sweeping as to cover every substantial practical application of the idea embodied 
therein. 

b. The applicant argues in pages 10-12 for claims rejected under 35 U.S.C. 102(e) 
that the cited reference by Yeh fails to disclose a step-counter at each BF unit as 
decentralized manner since the cited reference by Yeh only discloses a centralized control 
manner. 

The examiner respectfully submits that the newly added limitations step-counter 
is provided for each BF unit is considered as new matter into the original 
specification. Further, the current language of the claims do not clearly disclose 
limitations that are well distance from the cited reference by Yeh such as how the 
step-counter is structured for each of butterfly module. Rather, the claims only 
disclose a step-counter is provided for each butterfly module to select sample 
based upon the response. The claims do not clearly and explicitly disclose 
whether the architecture of processor is processed in centralized or decentralized 
manner. This newly added limitations are generally seen the cited reference by 
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Yeh wherein Figure 3 discloses a step-count is being used to provide a step-count 
control signal to each of the butterfly unit for selecting sample upon response. 

Conclusion 

1 1 . The prior art made of record and not relied upon is considered pertinent to applicant's 
disclosure. 

c. U.S. Patent No. 4,594,687 to Kaneko et al. disclose an address arithmetic circuit 
of a memory unit utilized in a processing system of digitalized analogue signals. 

d. U.S. Patent No. 4,393,457 to New discloses a method and apparatus for 
sequencing addresses of a Fast Fourier transform array. 

Applicant's amendment necessitated the new ground(s) of rejection presented in this 
Office action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP § 706.07(a). 
Applicant is reminded of the extension of time policy as set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 
CFR 1.136(a) will be calculated from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS from the date of this 
final action. 
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Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Chat C. Do whose telephone number is (571) 272-3721 . The 
examiner can normally be reached on M => F from 7:00 AM to 5:30 PM. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Meng-Ai An can be reached on (571) 272-3756. The fax phone number for the 
organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 

Chat C. Do 
Examiner 
Art Unit 2193 

July 18,2007 




